Tên gọi Vạn An Thạnh nói lên ước nguyện có một cuộc sống an khang, thịnh vượng của bà con ngư dân đảo Phú Quý. Nếu như ở các vùng nông nghiệp có tên Đình là thiết chế văn hóa truyền thống của làng, thì các vùng ngư nghiệp ven biển và hải đảo có tên là Vạn. Đình hay Vạn đều thờ Thành Hoàng bổn xứ và Tiền hiền, Hậu hiền. Tuy nhiên Vạn là một loại hình mang đậm sắc thái tìn ngưỡng ngư nghiệp, Thần Thành Hoàng trong Vạn là phần thờ phụ còn chính thống vẫn là Thần Nam Hải.